package flowWIndow.f3;

public class test1004 {
    public static void main(String[] args) {
        int nums[] = {1, 0, 1, 0, 0, 0, 1, 1, 0, 1};
        int k = 2;
        Solution solution = new Solution();
        int max = solution.longestOnes(nums, k);
        System.out.println(max);
    }
}
class Solution{
    public int longestOnes(int[] nums, int k) {
        int len = nums.length;
        int l = 0, r = 0;
        while (r<len){
            if(nums[r++]==0) {
                k--;
            }
            if(k<0&&nums[l++]==0) {
                k++;
            }
        }
        return r-l;
    }
}
//class Solution {
//    public int longestOnes(int[] nums, int k) {
//      int len=nums.length;
//      int l=0,r=0;
//      int n=0;
//      int rs=0;
//      while (r<len){
//          if(nums[r]==0){
//              n++;
//          }
//          while (n>k){
//              if (nums[l++]==0){
//                  n--;
//              }
//          }
//          int v=r-l+1;
//          if (v>rs){
//              rs=v;
//          }
//          r++;
//      }
//      return rs;
//    }
//}
